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<~i ■ Abstract. 

^pH, This paper explores the representation of quantum computing in terms of unitary 

■y ' reflections (unitary transformations that leave invariant a hyperplane of a vector 

jrt ' space) . The symmetries of qubit systems are found to be supported by Euclidean real 

^ I reflections (i.e., Coxeter groups) or by specific imprimitive reflection groups, introduced 

^■^ ' (but not named) in a recent paper [Planat M and Jorrand Ph 2008, J Phys A: Math 

Theor 41, 182001]. The automorphisms of multiple qubit systems are found to relate to 
\^ I some Clifford operations once the corresponding group of reflections is identified. For a 

^—N ' short list, one may point out the Coxeter systems of type B3 and G2 (for single qubits), 

If^ ', D<^ and A4 (for two qubits), Ej and Eq (for three qubits), the complex reflection 

^^O ' groups 0(2', 2, 5) and groups No 9 and 31 in the Shephard-Todd list. The relevant 

fault tolerant subsets of the Clifford groups (the Bell groups) are generated by the 
1^ \ Hadamard gate, the 7r/4 phase gate and an entangling (braid) gate [Kauffman L H 

^"^ ■ and Lomonaco S J 2004 New J. of Phys. 6, 134]. Links to the topological view of 

f^ , quantum computing, the lattice approach and the geometry of smooth cubic surfaces 

are discussed. 
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1. Introduction 

Quantum coniputing is an exciting topic calling for a rich palette of mathematical 
concepts. Among them, group theory plays a considerable role being relevant for 
describing quantum errors (using Pauli and other error groups |1]) and quantum fault 
tolerance as well (using the Clifford group |2l|3], the braid group [11|5] or the homological 
group P, [7]). In this paper, we add to this list by showing the great relevance of real 
reflection groups (Coxeter groups), as well as unitary (complex) reflection groups, for 
representing a large class of protected quantum computations in a unifying geometrical 
language. 

Basically, a reflection in Euclidean space is a linear transformation of the space 
that leaves invariant a hyperplane while sending vectors orthogonal to the hyperplane 



to their negatives. Euclidean reflection groups of such mirror symmetries possess a 
Coxeter group structure, i.e., they are generated by a flnite set of involutions and 
speciflc relations. More generally, unitary reflection groups (also known as groups of 
pseudo-reflections or complex reflection groups) leave a hyperplane pointwise invariant 
within the complex vector space [HI E] . The simplest example of a Coxeter group is the 
dihedral group Dih„ (n > 2), which is the symmetry group of a regular polygon with n 
vertices/edges: it is easy to visualize that Dih„ consists of n rotations (through multiples 
of 21^ I n) and n reflections (about the diagonals of the polygon jj. The symmetry group 
of a regular n-simplex (a 1-simplex is a line segment, a 2-simplex is a triangle and a 
3-simplex is a tetrahedron) is the symmetric group Sn+i, also known as the Coxeter 
group of type An. 

To motivate our approach, let us mention that those two types of groups 
immediately appear for qubits. The dihedral group Dih4 (corresponding to the set of 
symmetries of the square) is the group of automorphisms of a pair of observables taken 
in the Pauli group Vi = {ax, Cy, az), generated by the Pauli matrices and, among other 
instances, Dihg (corresponding to the set of symmetries of the hexagon) is the group of 
outer automorphisms of Vi. The symmetry group 5*4 of the tetrahedron is known to be 
relevant in the optimal qubit tomography based on the Bloch sphere [10]. As we will 
see below, 5*4 is also hidden in the (less trivial) Coxeter group -B3 = Z2 x S^ (associated 
with the snub cube), the group of symmetries of all the automorphisms of Vi. It is well 
known that all symmetry groups of regular polytopes are flnite Coxeter groups. Finite 
Coxeter groups either belong to four inflnite series An, Bn, Dn and hin) (n-gon), or are 
of the exceptional type H^ (the icosahedron/dodecahedron), F4 (the 24-cell), H4 (the 
120-cell/600-cell), Eq, E-j and i?8 (associated with the polytopes of the same name). 
The type Ej was recently proposed as a candidate to model quantum entanglement in 
analogy to the entropy of BPS black holes jllj . 

A Coxeter group arises in a simple Lie algebra as the Weyl group attached to the 
root system of the algebra. Speciflcally, the Weyl-Coxeter group for a given simple 
Lie algebra is generated by reflections through the hyperplanes orthogonal to the roots 
[T2] . Not all Coxeter groups appear as Weyl groups of a Lie algebra, because some 
of them lack the property of being crystallographic, a distinctive feature of some root 
systems. Not just orthogonal reflections leaving invariant a hyperplane passing through 
the origin can be deflned. One can also deflne the affine Weyl group, composed of affine 
reflections relative to a lattice of hyperplanes. The lattices left invariant by some affine 
(and crystallographic) Weyl group also exist in four inflnite series denoted An, Bn, Cn 
and Dn, and there are six exceptional types. Affine Weyl groups are inflnite Coxeter 
groups that contain a normal abelian subgroup such that the corresponding quotient 
group is flnite and is a Weyl group. To pass from the flnite Coxeter graph to the inflnite 
one, it suffices to add an additional involution and one or two additional relations. May 
be the best illustrative example is the way from the hexagon to the hexagonal tiling. 

X In the Schoenflies notation of molecular physics, the group Dih„ is denoted C™, or Z?„ according to 
wheather as it is realized in terms of proper and improper rotations or proper rotations only, repectively. 



The Coxeter group Dihg (corresponding to the Coxeter system /2(6), also called G2) is 
represented by two generators Xi and X2 such that that x\ = x\ = (a;ia;2)^ = 1. The 
corresponding Coxeter graph contains two vertices and one edge indexed with the integer 
6. The Coxeter group of the hexagonal tiling is obtained by adding one involution x^ 
and two extra relations, viz, x\ = {x2X3)^ = (xiXs)^ = 1. The hexagonal lattice reminds 
us of the geometry of graphene quantum dots, which were recently proposed for creating 
coherent spin qubits [T3] . 

Let us pass to the unitary reflection groups. The irreducible ones were classified [H] 
and found to form an infinite family G{m,p, n) (with p dividing m) and 34 exceptional 
cases. The infinite family contains the infinite families of finite Coxeter groups as special 
cases. In particular, G{n,n,2) := l2{n). In our recent paper |3], we arrived at the 
conclusion that the automorphisms of sets of mutually unbiased bases for multiple 
qubits are controlled by the groups Z2 I A^, in which A^ is the alternating group on 
five symbols and I is the wreath product, i.e., the semi-direct action of the permutation 
group As on five copies of the two-element group Z2. It was not recognized at that 
time that those groups are precisely the Coxeter groups of systems G(2', 2, 5), with the 
special case W^D^) = G{2, 2, 5) (defining the Weyl group Z2 I A5) corresponding to the 
two-qubit system. The relation between Clifford groups, unitary reflection groups and 
coding theory was studied in Ref [16]. 

All these remarkable relationships between the symmetries of qubit systems and 
reflection groups are the origin of our motivation to undertake a parallel between the 
properties of Coxeter systems and quantum coherence. A further support to this idea 
is that, to any unitary reflection group, one can associate a generalized braid group 
|15j . Braid groups, which play an important role in anyonic symmetries, already paved 
their way in the quantum computing literature [5]. In the present paper, our goal is to 
establish some new bridges between the geometry of groups, encoded into the reflection 
groups, and quantum information processing tools. 

This paper is organized as follows. In Sec 2 we provide a technical introduction 
to reflection groups, with speciflc examples relevant for the present paper. In Sec 3 we 
remind of some recently established links between flnite geometries and the observables 
of multiple qubit systems |18] . The corresponding automorphism groups are derived and 
a representation in terms of flnitely presented groups of reflections is displayed whenever 
possible. The irruption of imprimitive groups of type G(2', 2, 5) for representing the 
symmetries of complete sets of mutually unbiased bases is explained. In Sec 4 we 
recall some useful concepts of group extensions used to address topics such as Clifford 
groups and their relations to error groups. A particular entangling subgroup of the two- 
and three-qubit Clifford groups is exhibited and its relation to topological quantum 
computation, the Yang-Baxter equation and the Coxeter system of type D^ and Eq is 
discussed. Finally, smooth cubic surfaces are evoked to vindicate this connection. 



2. A primer on reflection groups and root systems 

2.1. Reflections 

To begin with, let us start witli an /-dimensional (real) Euclidean space E, endowed with 
a product (., .) such that Va, 6 G M and Wx,y G E, we have {x,y) = {y,x) (symmetry), 
(ax + by, z) = a{x, z) + hiy, z) (linearity), (x, x) > and (x, x) = ^ x = (a positive 
definite form). Let us introduce the orthogonal group 0(E) of linear transformations / 
of E as 

0(E) = {/ : E ^ E|Vx,i/ G E : (/(x),/(i/)) = (x,i/)} . 

Let Ha C E be the hyperplane 

Ha = {a^|(a^, tt) = 0} , 

then a refiection s^ : E ^ E is defined as 

Sa{x) = X if X G Ha and Sa^o) = —a. 

It is clear that Sq, G 0(E), i.e., {sa{x), Sa{y)) = {x,y). There are two further important 
properties 

(i) The refiection Sa{x) of each vector x G E can be explicitely defined using the 
action of the linear product 

Vx G E : Saix) = X - 2-p^a. 

[a, a) 

(ii) Let t G 0(E). An hyperplane maps to a hyperplane under the action of t: 

tin a) = Ht(a), 

and a refiection maps to a refiection under conjugation in 0(E): 

tSat = St(a)- 

Given W C 0(E), W^ is a Euclidean refiection group if W is generated, as a group, 
by refiections. It is irreducible if it cannot be rewritten as a product of two refiection 
groups. 

2.2. Root systems 

The concept of a finite Euclidean refiection group may be reformulated in terms of linear 
algebra by using its root system A. 

For doing this, one replaces each refiecting hyperplane of the refiection group W 
by its two orthogonal vectors of unit length. Let A C E be the resulting set of vectors. 
The vectors of A satisfy two important properties 

(I) If a G A, then Aa G A iff A = ±1. 



(II) The set A is permuted under the action of W: li a,P E A, then Sa{P) E A. 
Any element of A is a root, and A is named a root system. 

It is noteworthy that among root systems are those that possess the extra property 
of being crystallographic. Besides (I) and (II), such systems satisfy 

(III) For any a,peA, one has {a,p) := 2||g G Z. 

The reflection groups having a crystallographic root system are called Weyl groups 
and the integers {a, (3) in (III) are called Cartan integers. The matrix whose elements 
are the Cartan integers is called the Cartan matrix. Crystallographic groups arise in the 
context of semi-simple complex Lie algebras as an intrinsic property of the symmetries of 
their roots [12], and it is precisely in this context that their classification was established 



2.3. Coxeter systems 

The algebraic structure of finite Euclidean reflection groups can be understood via the 
concept of a Coxeter system. It can be used to classify finite reflection groups. 

A group ly is a Coxeter group if it is finitely generated by a subset S* C H^ of 
involutions and pairwise relations 

ly = (sg5|(ss')"'-' = 1), (1) 

where rriss = 1 and mss' G {2, 3, . . .} U {oo} if s 7^ s' . The pair {W, S) is a Coxeter 
system, of rank IS"! equal to the number of generators. One can associate a Coxeter 
system to any finite reflection group. 

Coxeter systems are conveniently represented by Coxeter graphs. A Coxeter graph 
X is a graph with each edge labelled by an integer > 3. The standard method of 
assigning a Coxeter graph to a Coxeter system {W, S) is as follows: (i) S gives the 
vertices of X, (ii) given s,s' E S there is no edge between s and s' if m^^/ = 2, (iii) 
given s,s' E S there is an edge labelled by mss' if ^«ss' > 3. This assignment sets up a 
one-to-one correspondence between a Coxeter system and its associated Coxeter graph. 

Let us illustrate the above concepts with examples pertaining to quantum 
computing. The Coxeter system of type G2 = -^2(6) controls the outer automorphisms of 
the Pauh group (see Sec 13. 11) . As already announced in the introduction, its presentation 
immediately follows from the one of a rank n dihedral group 

Dih„ = (si, S2\{s,f = {s^f = {s.s^r = 1) • 
The Coxeter system ^3 of Weyl group 5*4 appears in the tomography of qubits [10]. 
It is of rank three with representation 

^3 = (Sl, S2, S,\{s,f = {S^f = {S,f = {s,S,f = {s^S^f = {s^S.f = 1> . 

§ In III, the notation (a, (3) for denoting the integers occuring in the crystallographic root system 
should not be confused with the bra/ket Dirac notation used in quantum mechanics when dealing with 
a Hilbert space formalism. The brackets are useful for comparing the roots a and coroots a^ = 2 ,^^-. 
thanks to the relation {a,x) = (a^,a;). The bracket notation is also conventionaly used for the finite 
presentation of a group (as in Sec 12.31 and elsewhere) . 
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Coxeter systems of the type D^ and of exceptional type Eq and Ej occur in 
topological quantum computing. For a finite representation of Eq, see Eq[2i 



2.4- Fundamental root systems as Coxeter systems 

The equivalence between finite reflection groups and Coxeter systems follows from the 
introduction of fundamental root systems. Given a root system A C E, then S C A is 
a fundamental system of A if (i) S is linearly independant, (ii) every element of A is 
a linear combination of elements of S where the coefficients are all non-negative or all 
non-positive. The elements of S are called the fundamental roots. It can be shown that 
there is a unique fundamental system S associated with any root system A of a finite 
reflection group. 

To a fundamental root a G S, there is associated a fundamental reflection Sa- 
Furthermore, given the fundamental system E of A, then Vr(A) = W is generated by 
fundamental reflections Sa- We want to associate a bilinear form (see Sec 2.1) to every 
Coxeter system. Deflne the bilinear form ;B : S x S ^ M by 

B{as,as') = -cos( 



niss' 

In particular, B{as,<ys) = 1 and B{as,<ys') = when russ' = 2. The bilinear form 
can be shown to be positive deflnite for every flnite Coxeter system [W, S). It may be 
identifled with the original inner product in E. 

Given a fundamental system S = (ai, . . . , a^) of A, we then assign a Coxeter graph 
X to A by the rules 

(i) S gives the vertices of X. 

(ii) Given a^ 7^ aj G S, there is no edge between ctj and aj if rriij = 2 (i.e., «» and 
aj are at right angles). 

(iii) Given a^ 7^ a^- G S, there is an edge labelled by rriij if rriij > 3. 

As a result, the Coxeter graph of root system A is the Coxeter graph of the Weyl 
group W{A). 

Let see how it works for the examples listed in Sec 2.3 above. To the dihedral group 
Dihn is associated the root system 

G2(m) = I f cos(— ), sin(— )^ \0<k<2m-l 
l\ m m J 

with a, = (cos(^),sin(^)) and a^ = (cos(f ), (sin(f )). 

To the symmetric group S'j+i is associated the root system 

A^ = {ti-ej\i^], 1<2, J </ + !} 

and the fundamental system 

S = {ei — €2, €2 — €3, . . . , e/ — e^+i} , 

in which {ej} is an orthonormal basis of M'"*"^. 

For an exhaustive list of root systems, see [9], p 93. 



2. 5. The weight lattice of a Weyl group 

As already stressed in Sec 12.21 a Weyl group is a reflection group satisfying the 
crystallographic axiom III. Furthermore, to every Weyl group W one can associate 
a lattice of integers which is stabilized by the action of W on the roots. Let us define 
the weight lattice Cw by 

Cw = {xe E|Va e A: {a,x) eZ}. 

Conversely, the Weyl group is uniquely determined by its weight lattice Cw 
For instance, we obtain 

r 1^2 l^ 1^2 1 

^W{i2{4.)) - I 3 2 J ' ^M/(A2) -1^2 
A further example is given at the end of Sec HI 

2. 6. Affine Weyl groups 

One can start from the Weyl group of a crystallographic root system and form an infinite 
group that still possesses a structure analogous to that of the Weyl group, i.e., a Coxeter 
group structure. Hyperplanes are defined as 

and the reflection s^^k through the hyperplane Ha^^ reads 

Sa,k{x) = X — (a,x)a^ + fca^, with coroot a^ = 2- 



a, a) 



By definition, the affine Weyl group H^g^g(A) is generated by the set of reflections 
{sa,k\c( € A, k E Z}. For details and the classification of affine Weyl groups, see [9], p 
101. 

2. 7. Unitary reflection groups 

Euclidean reflection groups may be generalized as pseudo-reflection groups by replacing 
the real Euclidean space by an arbitrary vector space over a fleld F. We shall mention 
complex reflection spaces, deflned over the complex fleld C, which we shall use later for 
protected qubits. 

Rather than an inner product, we shall use a positive deflnite Hermitian form (., .) 
acting on a complex flnite-dimensional vector space V. Every reflection s : V ^ V oi 
order n over C satisfles the reflection property 

s{x)=x + {^-l)^^a, 
a, a) 
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for all X & V, where ^ is a primitive n-tli root of unity, a is an eigenvector such that 
s{a) = C,a and (x, y) is a positive definite Hermitian form satisfying {s{x), s{y)) = {x, y). 
Finite irreducible unitary reflection groups were classified [13]. They consist of three 
infinite families {Z/mZ}, {S'„}, {G(m,p, n)}, and 34 exceptional cases that we denote 
Un, n = 1..34 (see [9], p 161). We shall be concerned with imprimitive unitary reflection 
groups. A group G C GL{V) is said to be imprimitive if there exists a decomposition 
V = Vi ® . . . ®Vk (/c > 2), where the subspaces Vi are permuted transitively by G. If 
p\m, we can define the semidirect group 

G{m,p,n) = A{m,p,n) xi Sn, 

where the permutation group Sn is isomorphic to a subgroup of GL„(C) and 

A{m,p,n) = {Diag(u;i,u;2,- • . , cc;„_i, u;„)|u;f = 1 and [ui . . . u;„)™/^ = l} • 

Many Euclidean reflection groups are special cases, including 

G{l,l,n) = Sn = W{Ar,^i), 

G{m,m, 2) = Z/mZ x ^2 = Dih^ = Wihim)), 

G{2,2,n) = (Z/mZ)"~i x ^„ = W{Dn). 

We shall be concerned later with a generalisation (^(2', 2, 5) of the D5 Coxeter 
system (see Sec lS.Sp . 

3. Automorphisms of multiple qubit systems as reflection groups 

3.1. The single qubit case 

In the sequel of the paper, we use several important concepts of group theory such as 
normal subgroups, short exact sequences and automorphism groups. A reminder can 
be found in Appendix 1. In this section, the link between quantum error groups and 
reflection groups is studied. Most often, in the quantum computing context, tensor 
products of Pauli matrices (for |-spin) are considered as error groups [21 13] . We shall 
denote Vn the n-qubit Pauli group [jj], obtained by taking tensor products of n ordinary 
Pauh matrices up to a phase factor Z(Vn) = {±1,±^}- Symmetries underlying Vn, 
i.e., automorphisms of P„ are related to reflection groups. Other relations to reflection 
groups arise in quantum error-correcting codes and Clifford groups, as shown in the next 
section. Many of our calculations make use of the group theoretical packages GAP [19] 
and Magma [20] . 



II The n-qubit Pauli group is in general not isomorphic to the single qubit Pauli group in dimension 
2". The latter group is most often denoted as the Heisenberg-Weyl group [T7j 
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Let us start with the single qubit case for which our claim takes a very simple form, 
already advertized in the introduction. The single qubit Pauli group Vi is generated 
by the Pauli spin matrices o"o (the identity matrix), cr^. (the shift matrix), a^ (the flip 
matrix) and Cy = ia^Cz- It is of order 16 and may be identified to the imprimitive 
reflection group ^(4, 2, 2). The group of automorphisms of Vi is 

Aut(Pi) ^ Z^ X S3 = W{Bs) = Z2 X ^4 = WiA^As), (2) 

in which Z2 = Z/2Z and "x" and "x" are, respectively, a direct and semi-direct product. 
The Coxeter group W{Bs) corresponds to the first description Z^ x Ss, but one can also 
use the second description Z2 x S4 to produce the Weyl group of a reducible Coxeter 
system of type AiA^ and rank 4. The generating relations of the irreducible Coxeter 
system B3 are 

xl = xl = xl = (^1X2)^ = (^2X3)'^ = (^1X3)^ = 1. (3) 

In the Wenninger classification of polyhedron models [2^, the symbols Wi to W5 
correspond to platonic solids (the regular polyhedra), Wq to Wis to Archimedean solids 
(the semi-regular polyhedra), the remaining ones go from Wiq to Wug- The snub cube 
corresponds to the symbol Wn and its automorphism group is the Coxeter group W^B^). 
It comprises 38 faces, of which 6 are squares and other 32 are equilateral triangles. 

Inner automorphisms of Inn (Pi) form a normal subgroup of Aut(Pi) isomorphic to 
Z2 X Z2. The outer automorphism group Aut(Pi)/Inn(Pi) reads 

Out(Pi) ^ Dihe = W{G2) = Z2 X Dih3 = 1^(^1/2(3)). (4) 

It can be represented by the irreducible (rank 2) Coxeter group G2 or by a reducible 
Coxeter system of rank 3 composed of its two factors Ai and /2(3). It is most surprising 
that Out (Pi) and Aut(Pi) are the academic examples treated in ^ (p 67). 
The generating relations of the Coxeter group W{G2) are 

xl = xl = (X1X2)' = 1. (5) 

They correspond to the symmetries of the hexagon. It may be useful to mention that 
there does not exist a one-to-one relation between a group and its automorphism group, 
or between a group and its outer automorphism group. In the present case one observes 
that the simple group M21 = PSL{3, 4) has Dihg as its outer automorphism group (M21 
is not a Coxeter group but a group of Lie type [12]). The group M21, of order 20160, is 
the stabilizer of a point in the large Mathieu group M22, defined from the Steiner system 
I3II S{3, 6, 22), and the stabilizer of a triad in the Mathieu group M24. This comment is 
written in relation to the occurence of Mathieu group M22, as well as M20 = W^D^) 
within the context of two-qubit systems (see [3] and Sees 13. 51 and 14. 4p . 

% A Steiner system S{a, b, c) with parameters a, b, c, is a c-element set together with a set of ^-element 
subsets of S (cahed blocks) with the property that each a-element subset of S is contained in exactly 
one block. A finite projective plane of order q, with the lines as blocks, is an S{2, g + 1, g^ + g + 1), 
because it has q'^ + q + 1 points, each line passes through q+l points, and each pair of distinct points 
lies on exactly one line. 
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Let us pass to the other types of reflection groups, which may be associated with 
single qubits. One may wish to define a reflection group from the outer automorphisms 
at each location of a lattice reflection group. As announced in the introduction, to the 
finite Coxeter group G2 corresponds the affine Weyl group if 2" (also called G3), a rank 
three (infinite) reflection group, with the following generating relations 

xl = xl = xl= (xiX2)^ = (X2X3)'' = (xiXs)^ = 1. (6) 

It is associated with a hexagonal (or triangular) tesselation of the plane. The most 
relevant qubit model may well be a cluster state model [22], and one may want to think 
about graphene as a possible real world realization. 

3.2. The two-qubit case 

The two-qubit Pauli group V2 is more involved than Vi. In particular, it features 
entangled states. There exists in-depth studies of them in the quantum information 
literature, but the present approach is performed in the spirit of p^. The two-qubit 
Pauli group may be generated as V2 = {cq ® cTx^cFx® cFx^o-z® cr^^ay® azjC^z® ^-x)- It 
is of order 64. The group of automorphisms of V2 was already featured in [3J 

Aut(p2) = Uq-'^I with f/e = Aut(p2)' = Z^ x Ag (7) 

and "." means that the short exact sequence 1 ^ f/g ^ Aut(P2) ^ ^2 ^ 1 does not 
split. Neither Aut('P2) nor U^, are Coxeter groups. The dividing line between Aut(P2) 
and a Coxeter group may be appreciated by displaying the Weyl group for Coxeter 
system iJg, of the same cardinality, which may be written as the semidirect product 
W{Bq) = Z2lSe = Zl>^ Sq. 

The group Uq is an important maximal subgroup of several sporadic groups. The 
group of smallest size where it appears is the Mathieu group M22. Mathieu groups are 
sporadic sim]5/e groups, so that Uq cannot be normal in M22. It appears in a subgeometry 
of M22 known as a hexad. 

Any large Mathieu group can be defined as the automorphism (symmetry) group of 
a Steiner system [23]. The group M22 stabilizes the Steiner system 5(3, 6, 22) comprising 
22 points with 6 points in any block, each set of 3 points being contained exactly in one 
block. Any block in S'(3, 6, 22) is a Mathieu hexad, i.e., it is stabilized by the group Uq. 
There exists up to equivalence a unique S (5,8,24) Steiner system called a Witt geometry. 
The group M24 is the automorphism group of this Steiner system, that is, the set of 
permutations which map every block to some other block. The subgroups M23 and M22 
are defined to be the stabilizers of a single point and two points respectively. 

The outer automorphism group of the two-qubit Pauli group 

Out(P2) = Z2 X ^6 = W{AiA^) (8) 

corresponds to the reducible Coxeter system AiA^lJ. 

"*" The Coxeter system Ac, should not be confused with the ahernating group A5 . The meaning of ^5 
should be clear from the context. 
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3. 3. Automorphisms of central quotients of Pauli groups 

We failed to discover a general rule for the automorphism group of the multiple qubit 
Pauli group Vn- But there exists a very simple formula for the automorphism group 
of the central quotient Vn — "^^ ■ It is easy to check that Aut(Pi) = Zg, Aut('P2) = 
As = P5L(4,2) (of order 20160), Aut(P3) = PSL{6,2) (of order 20 158 709 760). All 
automorphisms are found to be outer. More generally 

AutiVn) = PSL{2n, 2) = A2„-i(2). (9) 

The group PSL{2n,2) is the group of Lie type A2n-i over the field F2 [I2]. For 
PSL{2n, 2), the Weyl group is the one defined by the Coxeter system of type A2n-i, i.e., 
the symmetry group S2n- The group PSL{2n, 2) also corresponds to the automorphism 
group of the {n — l)-qubit CSS (Calderbank-Schor-Steane) additive quantum code [21]. 
The five-qubit Schor code and the seven-qubit Steane code have automorphism group 
As and PSL{6,2), respectively. 

3.4- Geometric hyperplanes of the two-qubit system and their automorphism group 

This section is of slightly different flavour than the rest of the paper. It makes use 
of the finite geometries embodied by the commutation relations of observables within 
the Pauli group V2- Commuting/anti-commuting relations between the Pauli operators 
of the two-qubit system have been determined [H]. They have been found to form 
the generalized quadrangle of order two GQ2 and to admit three basic decompositions 
in terms of geometric hyperplanes. It is our purpose here to explicit how the outer 
automorphisms of such structures relate to Coxeter groups. 

A finite geometry is a set of points and lines together with incidence axioms. A 
generalized quadrangle GQ obeys the following axioms: (i) It is a near-linear space, i.e., 
a space of points and lines such that any line has at least two points and two points 
are on at most one line, (ii) given an antifiag (a line and a point not on the line) there 
is exactly one line through the point that intersects the line at some other point. A 
GQ is said to be of order (s, t) if every line contains s + 1 points and every point is in 
exactly t + 1 lines. The GQ is called thick if both s and t are larger than 1. If s = t, we 
simply speak of a GQ of order s, that we denote GQ^. The smallest thick generalized 
quadrangle GQ2 contains 15 points and 15 lines, the axioms are dual for points and 
lines . A geometric hyperplane of a finite geometry is a set of points such that every line 
of the geometry either contains exactly one point of the hyperplane, or is completely 
contained in it. For GQ2, there are three types of hyperplanes: a perp-set, a grid and 
an ovoid [TB]. The group of automorphisms of GQ2 is the symmetric group 5*6. (For the 
occurence of the generalized quadrangle GQ3 see the end of Sec 14.41 ) 

Let us see now how finite geometries connect with the two-qubit system. Let 
us consider the fifteen tensor products ai ® o'j of ordinary Pauli matrices ai G 
{(To, a^, ay, 0"^}, label them as follows 1 = ctq ® o'x, 2 = o"o ® cr^^, 3 = ctq ® cr^, a = cr^; ® ctq, 
4 = (Ta; cTj;, ..., 6 = cr„ eg) (To, ..., c = cTx /2, ..., 15 = cr^ ® (T^. One may take a point 
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as an observable of the above set, and a line as a maximal set of mutually commuting 
operators, so that the geometry of GQ2 is reproduced. 

In Eq (IH]), we established that the observables in the Pauli group V2, which also 
span GQ2, possess outer automorphisms forming the Weyl group of the reducible Coxeter 
system Ai^s. We now intend to check if the observables spanning the hyperplanes of 
GQ2 still have automorphisms controlled by some Coxeter system. Let us list the three 
hyperplanes ifi, if 2 and H^ considered in Sec (3) of [18j . 

1) A perp-set Hi of GQ2, of cardinality 7, is is defined by three lines passing through 
the reference point a, one can choose Hi = {(1, a, 4), (2, a, 5), (3, a, 6)}. None of the lines 
of Hi carries an entangled state, observables in each of the lines form the group Z^, the 
automorphisms are outer and form the group PSL{2, 2) = Zg. Let us now consider 
two points of Hi, not on the same line; the generated group is Dih4, which is its own 
automorphism group. We know that Dih4 is the Weyl group of Coxeter system /2(4). 
The group generated by an antiflag is Z2 x Dih4, corresponding to the Coxeter system 
y4i/2(4); outer automorphisms of the antiflag have the same group structure. The group 
generated by two lines fail to have a Coxeter structure, neither its automorphism group, 
but outer automorphisms form the group S4 x Dih4, which is the Weyl group of Coxeter 
system J2(4)D3. 

2) A grid H2 of GQ2 is of size 3x3. Its lines have been chosen to carry all the 
entangled states, i.e., H2 = {(4, 8, 12), (9, 10, 5), (11, 6, 7), (4, 9, 11), (8, 10, 6), (12, 5, 7)}. 
The product of three observables in each of the first three (horizontal) lines is minus the 
identity matrix, while the product of observables in each of the last three (vertical) lines 
is the identity matrix. Thus, the grid forms a Mermin square, which may be used to 
demonstrate the Kochen-Specker theorem in dimension 4 [18]. The group generated by a 
vertical line is the (already encountered) group Z2. The group generated by a horizontal 
line is Z|, the automorphisms are outer and form the group PSL{3, 2) = PSL{2, 7) (the 
group of symmetries of the Klein quartic). The group generated by an antiflag is the 
(already encountered group) Z2 x Dih4 (the antiflag may contain a line of the horizontal 
or of the vertical type). Finally, the whole grid generates the group (Z2 x Dih4) x Z2, 
and the outer automorphisms form the group (S'3 x 5*3) x Z2. The latter group is not of 
Coxeter type, but its maximal normal subgroup S'3 x S'3 is the Weyl group of Coxeter 
system A^A^. 

3) An ovoid H?^ of GQ2 is a set of five points with no line connecting them (in graph 
theory, it is called an independent set). Let us take for example Hj, = {1,2,6,9,12}. 
The five points belong to a maximal set of five mutually unbiased bases, so that 
the automorphisms of H^ also define symmetries of mutually unbiased bases. Let us 
denote rui {i = 1, . . . ,5) the elements of such a maximal set, one may form groups of 
increasing size g2 = (mi,m2),. .., (74 = {mi,m2,m^,m4) {gi is the trivial group and 
9b = Qi)- The groups gi have automorphism groups K\xi{g2) = Dih4, Avit{g3) = Z2 x S'4 
and Aut(f74) = Aut(f75) = Z2 I A^, which are Weyl groups of irreducible Coxeter 
systems of type /2(4), B3 and D^, respectively (see Table 1). The corresponding outer 
automorphism groups are Z2, Dihg and S'5, which are attached to the Coxeter systems 
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Ai, /2(6) and A^. 

3. 5. Automorphism groups of mutually unbiased bases for multiple qubit systems 

The finite geometry underlying higher-order qubits was studied in p!8l [25l [26] . The 
concept of a GQ generalizes to that of a polar space [25] but the n-qubit spaces {n > 2) 
fail to satisfy the axioms of near-linearity p5]. The latter property may be approached 
using advanced geometrical concepts such as modules over rings [27]. Here, we restrict 
our interest to the geometry underlying mutually unbiased bases, because a link to 
reflection groups of the unitary type may be observed. Further ramifications between 
the geometry of symplectic polar spaces and group theory can be found in [28] . 

Let us consider a maximal independent set of the three qubit system as in Sec (13. 4p . 
The groups gi, and their automorphism groups Aut(5'i) and Out(f7j), built by increasing 
the number of generators are given in Table 1. 



.9* 


.92 


53 


54 


55 


56 


G 


Hi 


(Z4 X Z2) XI Z2 


(Z2 X Q) X Z2 


Z2 X ((Z2 X Q) X Z2) 


56 


Aut(G') 


Dih4 


Z2 X 5*4 


Z2U5 


ZiMs 


Z^Ms 


|Aut(G)| 


8 


48 


1920 


61440 


1966080 


Out(G) 


Z2 


Dihe 


^5 


(Z2 X Z2) X M20 


(Z2 X Z4) X M^o^ 



Table 1. Group structure of an independent set of the two-qubit (32 to 174) and three- 
qubit systems {g-i to gg). G denotes the identified group and Aut(G') the corresponding 
automorphism group. Q is the eight-element quaternion group. 



Every automorphism group in Table 1 is recognized to be a unitary reflection group 
of the form Z2 ? As = (^(2', 2, 5), the corresponding outer automorphism group is the 



w-i 



unitary reflection group G(2 , 1,5) (/ > 1). The latter possesses a factor M^^o^ equal 
to the derived subgroup G"(2',2,5), of order 960 and 15360, respectively. Group M20 
(see Appendix 1) is the smallest perfect subgroup for which the derived subgroup is 
different from the set of commutators; this property applies to group MgQ and one can 
surmise that it also applies to higher-order group of the same series. 

The above approach encompasses the automorphisms of some non-additive 
quantum codes [29]. It also connects to the topological approach of quantum computing 
as shown in the next section. 

4. Reflection groups, Clifford groups and quantum fault tolerance 



In this section, we shall demonstrate that some unitary reflection groups and entangling 
Clifford gates [2] are closely related topics. 

An n-qubit quantum gate can be viewed as a homomorphism from P„ to itself; 
in this respect, bijective homomorphisms (automorphisms) are expected to play an 
important role for protected quantum computations. Clifford gates are a class of 
group operations stabilizing Pauh operations [30l |2]. Any action of a Pauh operator 
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g G Vn on an n-qubit state lip) can be stabilized by a unitary gate U such that 
{UgU^)U\il)) = U\tp), with the condition UgU^ G Vn- The ra-qubit Chfford group 
(with matrix muhiphcation for group law) is 

Cn = {U e U{2^)\UVnU^ = Vn] . (10) 

In view of the relation U'^ = U^^ for U G f/(2"), any normal subgroup Q„ = 
{UgU^^,g G Qn,^U G C„} of C„ should be useful for stabilizing the errors. A group 
extension 1 -^ Q„ ^ C„ ^ Cn/Qn -^ 1 carries some information about the structure of 
the error group Vn and its normalizer C„ in ?7(2"). Using this strategy, we shall arrive 
very close to Aut(P„), and we shall endow it with a new representation in terms of 
Clifford gates. 

Our clear-sighted reader will already have noticed that the dihedral groups Dih4 
and Dihg, and the wreath products Z2 I A^ encountered in the previous section, are 
entangling in the sense of [2] (they contain an entangling gate). Notably, reflection 
groups G(2',2,5) get connected to topological quantum computation a la Yang-Baxter, 
a topic recently investigated in [5] . 

Before handling these topological gates, we recall the following basic result pO]. 

Let H be the Hadamard gate, P the 7r/4 phase gate, and let CZ = Diag(l, 1, 1, —1) 
be the entangling two-qubit controUed-Z gate. Then any n-qubit (n > 2 ) gate U in Cn 
is a circuit involving H, P and CZ, and conversely. 

4.I. The single quhit Clifford group, GL(2,3) and G2 

The one-qubit Chfford group (No 9 in the Shephard-Todd list [TH [T6J*I ) possesses a 
representation in terms of the gates H and P as Ci = {H,P). Its order is \Ci\ = 192. 
The center is Z{Ci) = Zg, the central quotient is Ci = S4 and the commutator subgroup 
isC;^^L(2,3). 

Let us display two important split extensions. One is related to the magic group 
(T, H) = GL{2, 3), where T = exp(i7r/4)Pif , which was introduced in |3T] 

1^GL(2,3) ^Ci ^Z4-^ 1. (11) 

A second important split extension sends back to the reflection group Dihg encountered 
in Eq @ 

l^Vi^Ci^ Dihe -^ 1. (12) 

The Clifford group Ci modulo the Pauli group Vi corresponds to the outer automorphism 
group of Pi (the word modulo means that we are dealing with the group quotient CijVi). 
This interesting outcome (relating issues about the outer automorphism group of the 
Pauli group and issues about the quantum gates, via the entangling dihedral group Dihg 
of the G2 Coxeter system) turns out to still hold for the two-qubit system. 

* The presentation of the Shephard-Todd group No 9 is Ci = (x\ — x\ — (x^ ^xi)"^ (0:2X1 )"^ = l). 
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4-2. The two-qubit Clifford group, Uq and AiA^ 

As for the two-qubit Clifford groupj, the representation is (Ci (g> Ci, CZ). One has 
IC2I = 92160 and Z{C2) = Z{Ci). The central quotient C2 satisfies 

1 ^ f/e ^ C2 ^ ^2 ^ 1. (13) 

The group f/e = Zg x A^ was found in Eq (JTj) to be the stabilizer of a hexad in M22. 
Group C2 is twice larger than Aut(P2) but both possess f/g as an extension group. 
Another relevant expression is the Clifford group C2 modulo the Pauli group P2 as the 
direct product 

C2/V2 = Z2 X 56, (14) 

a group also isomorphic to Out (7^2), as found in Eq [HI The reducible Coxeter 
system AiA^ underlies these group isomorphisms. Another relevant isomorphism is 
5*6 = Sp(4, 2). The symplectic groups Sp(2n, 2) are well known to control the symmetries 
of n-qubit Clifford groups [32l [33] . 

4-3. The three- qubit Clifford group and E7 

To generate the three-qubit Clifford group, one can use the representation C3 = 
(if (g) if (g) P, iJ (g) CZ, CZ (g if). The following semi-direct product is known [32] 

C3 = Z^ >^ W'iEj), with W'{Er) = Sp(6, 2). (15) 



One has I ^(Cs) I = 8 and 



C. 



92 897 280. It should be clear that, when one passes from 
two to three qubits, the Weyl group W'^E^) = Sp(6, 2) replaces iy(y45) = 5*6. Based 
on cardinalities, one can suspect that a relation, generalizing f[T2l) and f[T^ . relating 
the outer automorphism group and C3 modulo V3 still holds, i.e., C3/P3 = Out(P3) = 
Z2 X Sp(6, 2). This relation suggests the possible existence of irreducible Coxeter systems 
hidden in C2 and C3, that would play a similar role as the Weyl group G2 of the hexagon 
plays for the single qubit system. This hypothetical system can be foreseen by reading 
Sec 13.51 and will be uncovered in the next section. 

4 ■4- Topological entanglement, the Yang-Baxter equation, the Bell groups and Coxeter 
system Eq 

Topological quantum computing based on anyons was proposed as a way of encoding 
quantum bits in nonlocal observables that are immune of decoherence |1[ |3l]. The 
basic idea is to use pairs \v, v~^) of "magnetic fluxes" for representing the qubits and 
permuting them within some large enough nonabelian finite group G such as A^. The 

jj The Clifford group C2 contains three maximal normal subgroups of order 46080. One of them 

is the reflection group No 31 in the Shephard-Todd list [16]. Its presentation is {xf — x\ = 

x\ = x\ = x\ = (xia;4)^ = (x2X/^'^ = {x^x^f = (a;2a;i)3 = {x:iX2f = {xAX:if = (a;5a;4)^ = 
a;52;ia;3a:ia;5a;3 = a;ia;5a;3a;ia;3a;5 = 1). 
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"magnetic flux" carried by the (anyonic) quantum particle is labeled by an element of 
G, and "electric charges" are labeled by irreducible representation of G [35] . 

The exchange within G modifies the quantum numbers of the fiuxons according to 
the fundamental logical operation 

|fi,t;2) -^ \v2,V^^ViV2) , (16) 

a form of Aharonov-Bohm interactions, which is nontrivial in a nonabelian group. This 
process can be shown to produce universal quantum computation. It is intimately 
related to topological entanglement, the braid group and unitary solutions of the Yang- 
Baxter equation [5] 

{R ®I){I® R){R ® /) = (/ ® i?)(i? ® /)(/ ® R), (17) 

in which / denotes the identity transformation and the operator R: V ^ V -^ V ® V 
acts on the tensor product of the two-dimensional vector space V. One elegant unitary 
solution of the Yang-Baxter equation is a universal quantum gate known as the Bell 
basis change matrix 

/ 1 1 \ 



R 



1 








1 





1 


-1 








1 


1 





-1 








1 



'M 



\ -1 1 / 

This gate is an entangling [2] and also a match [36] gate. In the words of [5], matrix R 
"can be regarded as representing an elementary bit of braiding represented by one string 
crossing over one another" . In this section, we shall not examine further the relation to 
the braid group, but explore the relation of the gate R to unitary reflection groups such 
as D^ and higher-order systems such as those encountered in Sec 13.51 See also [3^ for 
more advanced topics related to the Bell groups. 

This can be done by replacing the gate CZ in the definition of the Clifford group 
by the new entangling gate R and by building the Bell group as follows 

B2 = {H®H,H®P,R). (19) 

The Bell group E2 is a non- normal subgroup of €2- It presents a structure quite similar 
to €2- the central quotient, as the one of its parent, only contains two normal subgroups 
Z2 and M20 = Z2 XI ^5 (The alternating group A^ replaces Ag, and M20 replaces Uq of 
Eq[T3l) The new important feature is that B2 involves the Weyl group of the irreducible 
Coxeter system D^, already encountered in the automorphisms of a complete set of 
mutually unbiased bases. The central quotient B2 reads 

i32 = Z^ X ^5 = W{D^). (20) 

The Pauli group V2 is normal in E2 and a relation similar to ^\M holds 

B2IV2 = Z2 X 55. (21) 

Let us pass to the generalization of B2 to the three qubit Bell group 

B^ = {H®H®P,H(^R,R®H). (22) 
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Now, B3 is a non- normal subgroup of the three qubit Chfford group C3. Its central 
quotient may be written in a form replacing (IT5|) 

-B3 = Z^ X W'{Ee), with iy'(E6) = SU(4, 2) = PSp(4, 3), (23) 

in which SU{4:, 2) := SU{4:, ¥2), the special unitary group of four by four (determinant 
one) matrices over the field F2, is isomorphic to the projective symplectic group 
SU{4,3) := PSp(4,F3) over the field F3. 

The (exceptional) irreducible Coxeter system Eq controls the structure of the Bell 
group B3. The Coxeter system is of rank six and the generating relations are 



Xi 



X2 



Xa 



{x2X^f 



(xiX2)^ = (^2X3)^ = {xiXif = {xiX^y 

{xsx^f = {xiXeY = ... {x4X(if 
(x3Xi)^ = (^4X2)^ = (xaXs)^ = (^5X4)^ = (xexs)^ 
The weight lattice of the Weyl group W{Eq) is as follows 



1. 



(24) 



/4 


3 


5 


6 


4 


2\ 


3 


6 


6 


9 


6 


3 


5 


6 


10 


12 


8 


4 


6 


9 


12 


18 


12 


6 


4 


6 


8 


12 


10 


5 
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4 
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5 


4/ 



^WiEe) 



The Weyl group W{Eq), of order 51840, stabilizes the Eq polytope discovered in 
1900 by T. Gosset. The isomorphism of W'{Eq) to SU{4, 2) indicates a link of the 
three-qubit Pauli group to the generalized quadrangle GQ3 of the symplectic geometry 
of dimension 4 over the field F3 (see [28], p 125). This generalizes our result concerning 
the symplectic generalized quadrangle GQ2 associated with the two-qubit Pauli group 
V2. The isomorphism of W'{Eq) to the groups S'f/(4, 2) and PSp(4, 3) provides an 
example of a group with two different BN pair structures (see [28j and |37j for the 
meaning of this group structure). 



5. Discussion 



Reflection groups form the backbone of the representation theory of Lie groups and Lie 
algebras, which were proposed by E. P. Wigner through a study of the Poincare group 
to understand the space-time symmetries of elementary particles. In this essay, we have 
unraveled specific symmetries of multiple qubit systems (sets of —spin particles) and 
found them to be governed by specific Coxeter systems (such as D^ and Eq) and complex 
reflection groups (such as G(2', 2, 5)). These symmetries have particular relevance to the 
topological approach of quantum computation [5j and to entangling groups of quantum 
gates |2j. 
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We would like to view the reflection groups W{D^) and W{Eq) as well as the 
associated central quotient of Bell groups S2 = Z| x 5*5 = W^D^) (see Eq fl20l) ) and 
^3 = Z2 X W'{Eq) (see Eq ( 1231) ) in an unifying geometrical perspective. Let us start by 
looking at the list of maximal subgroups of W{Eq). One recovers W'{Eq) (order 25920 
and length 1), Wl^D^) (order 1920 and index 27), W{F4^) (order 1152 and index 45) and 
AQ.Z2 (order 1440, index 36). These numbers are akin to the structure of smooth cubic 
surfaces. 

A smooth cubic surface /C3 of the complex three-dimensional projective space 
contains a maximum of 27 lines in general position . This results goes back to the 
middle of 19th century with contributions by A. Cayley, L. Cremona and many others 
[38| Us] . One can find sets of six mutually skew lines, and very special arrangements 
of Schldfli 's double sixes of lines (whose incidence is nothing but a 6 x 6 grid with the 
points of the diagonal missing). One can also form configurations of tritangent planes, 
i.e., planes that intersect the surface along the union of three lines. The symmetry 
group of the configuration of the 27 lines on /C3 is W{Eq), the stabilizer of a line on 
the cubic surface is Wi^D^) |j39j and the ratio of cardinalities is 11^(^6) |/|W^(-D5)| = 27. 
Each of the 45 tritangent planes is stabilized by the Weyl group ^^(^4), and each of 
the 36 double sixes possesses the non-split product A^.Z^ as group of automorphisms 
(see also Eq ([7])). Thus, the geometrical structure of /C3 perfectly fits the structure of 
W{Eq) into its non-solvable maximal subgroups. See also [HlllSj. 

Another stimulating topic concerns the entangled component of the three-qubit 
Clifford group. The group C3 contains simple subgroups of order 168, 12096 and 
6048, that one may identify to the simple groups of Lie type ^2(2) = PSL{2,7), 
6^2(2) and 6*2(2)', respectively. The group ^2(2) was already encountered in Sec 3.4 
as the automorphism group of an entangling triple of operators. It is the smallest 
Hurwitz group, with presentation {x,y\x^ = y^ = {xyY = [x,y]'^ = 1) [47|. The smallest 
exceptional Lie group ^2(2) can be seen as the automorphism group of the octonions or 
as the automorphism group of the split Cayley hexagon of order two which was recently 
found to underlie the observables of the three-qubit system |1H] qijj. 

As a final note, the quest for fault tolerance in quantum computing seems to lead 
to intriguing relationships between several areas (group theory, algebraic geometry and 
string theory) so far not fully explored. 
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Appendix 1 

On group commutators and group extensions 

An on-line introduction to group theory may be found in Ref [16] . 

A normal subgroup A of a group G is invariant under conjugation: that is, for each 
n in A and each g in G, the conjugate element gng^^ still belongs to A. Noticeable 
examples are as follows. The center Z{G) of a group G (the set of all elements in 
G, which commute with each element of G) is a normal subgroup of G. The group 
G = G /Z{G) is called the central quotient of G. Our second example is the subgroup 
G' of commutators (also called the derived subgroup of G) . It is the subgroup generated 
by all the commutators [g, }i\ = ghg~^h~^ of elements of G. The set K{G) of all 
commutators of a group G may depart from G' [H] . 

Normal subgroups are the cornerstone of group extensions. Let V and C be two 
groups such that V is normal subgroup of C. The group C is an extension oiVhjH if 
there exists a short exact sequence of groups 

l^pIl^C^H^l, (25) 

in which 1 is the trivial (single element) group. 

The above definition can be reformulated as: (i) V is isomorphic to a normal 
subgroup A of C, (ii) H is isomorphic to the quotient group C/N. 

In an exact sequence the image of /i equals the kernel of f2] it follows that the map 
/i is injective and /2 is surjective. 

Given any groups V and H the direct product of V and H is an extension of V by 
H. 

The semidirect product V yiH oiV and H is as follows. The group C is an extension 
oiV hj H (one identifies V with a normal subgroup of C) and: (i) H is isomorphic to a 
subgroup of C, (ii) C=VH and (iii) VnH = (1). One says that the short exact sequence 
splits. 

The wreath product M I H oi a. group M with a permutation group H acting on n 
points is the semidirect product of the normal subgroup M" with the group H, which 
acts on M" by permuting its components. 

Let G = Z2 ? A5, in which A5 is the alternating group on five letters, then G' is a 
perfect group with order 960 and one has G' 7^ K{G). Let // = Z| x A^, one can think 
of A^ having a wreath action on Z|. The group G' = H = M20 |1D] is the smallest 
perfect group having its commutator subgroup distinct from the set of the commutators 
[H] . Some unitary reflection groups (see Sec 13.51) specify wreath actions in an essential 
way, seeing that G(2', 2, 5) = Z2 ? A5. 
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On group of automorphisms 

Given the group operation * of a group G, a group endomorphism is a function from 
G to itself such that 0((?i * (72) = (pidi) * 0(fi'2), for all gi,g2 in G. If it is bijective, it is 
called an autom,orphism. An automorphism of G that is induced by conjugation of some 
g E G is called inner. Otherwise it is called an outer automorphism. Under composition 
the set of all automorphisms defines a group denoted Aut(G'). The inner automorphisms 
form a normal subgroup Inn(G') of Aut(G'), that is isomorphic to the central quotient 
of G. The quotient Out(G') = Aut(G')/Inn(G') is called the outer automorphism group. 

On maximal non-solvable subgroups 

A subgroup iJ of G is said to be a maximal subgroup oi G ii H ^ G and there is no 
subgroup K oi G such that H < K < G. A normal subroup A^ of G is a maximal 
normal subgroup iff the quotient G/N is a simple group (By definition a simple group 
G only contains the normal subgroups {1} and G itself). 

Let H a subgroup of G, and let G = Gq < Gi < ■ • ■ < G„ = if be a series of subgroups 
with each Gj a normal subgroup of the previous one Gj_i. A group G is said to be 
solvable if the series ever reaches the trivial subgroup {1} and all the quotient groups 
Gj/Gj+i are abelian. An equivalent definition is that every subgroup of the series is the 
commutator subgroup of the previous one. Otherwise G is called a non-solvable group. 

Non-solvable maximal subgroups of the reflection group W{E(^) have a geometrical 
significance displayed in the conclusion of the present paper. 
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